Attorney's Docket No.: 12816-026001 / S 1264 SB/flu 



APPLICATION 



FOR 



UNITED STATES LETTERS PATENT 



TITLE: ADDITION CIRCUIT FOR DIGITAL DATA 

APPLICANT: PAUL FUGGER AND FILIP NETRVAL 



CERTIFICATE OF MAILING BY EXPRESS MAIL 

Express Mail Label No. EL224699582US 

I hereby certify under 37 CFR §1.10 that this correspondence is being 
deposited with the United States Postal Service as Express Mail Post 
Office to Addressee with sufficient postage on the date indicated below 
and is addressed to the Commissioner for Patents, Washington, 




Typed or Printed Name of Person Signing Certificate 



ADDITION CIRCUIT FOR DIGITAL DATA 

FIELD OF INVENTION 

The invention relates to a power-saving addition circuit for digital data with a saturation 

circuit for limiting the output data value range delivered by the addition circuit. 
BACKGROUND 

5 DE 40 10 735 C 2 discloses a digital word-serial multiplying circuit. This serves for 

generating products of two bit-parallel binary signal values, which respectively contain bits of 
ascending order of significance, including a least significant bit and a most significant bit. 

FIG. 1 shows an addition circuit for digital data with a saturation circuit. The addition 
circuit serves for the digital addition of two digital data values A, 5. The data values A, B are in 
1 o each case written to a clocked input register and have a predetermined data bit width n. The input 
MO registers A, B serve for the buffer storage of the input data A, B to be added and are respectively 

pi connected via n data lines to a data input of a digital adder ADD. The digital adder ADD is based 

J? on n full adders and has an w-bit-wide summation output to deliver the summation output data 

H value formed by addition to a saturation circuit SAT. The saturation circuit SAT limits the present 

p 15 summation output data value within a data value range which is determined by an upper and a 
!J{ lower digital threshold value $ mifl , S^. This achieves a clipping of the digital output signal. The 

fij summation output data value limited by the saturation circuit SAT is buffer-stored in a clocked 

output register and delivered for further data processing. The two input registers A, B and the 
output register are clocked by a clock signal CLK via a common clock line. 
20 FIG. 2 shows timing diagrams of the signals within the conventional addition circuit, as it 

is represented in FIG. 1 . 

The conventional addition circuit receives the clock signal CLK with a predetermined 
clock period T c /£ via a clock signal circuit. With the rising edge at the time t 0 , a data change takes 
place in the input data registers A, B, which are summed in the adder ADD. After a signal transit 
25 time, the summation output data value occurs at the output of the adder ADD as from the time t 2 . 
At the same time, a "glitching" takes place at the output of the adder ADD, i.e. the output data 
value fluctuates or changes until the final summation output data value has established itself. 
Glitches are disruptive pulses of short duration. The saturation circuit SAT receives the digital 
output signal, affected by disruptive pulses, from the adder ADD and delivers the unstable data to 
• 30 the output register between the times h and t 5 . The limited summation output data value 



fluctuates back and forth ("toggling") during the time AT between the upper threshold value, the 
lower threshold value and the summation output value of the digital adder. Switching over 
between the upper threshold value and the minimum threshold value causes the data delivered by 
the saturation circuit SAT to have undergone a very high number of switching operations, 
resulting in a very high power loss in the saturation circuit SAT. 

SUMMARY 

It is therefore the object of the present invention to provide an addition circuit for digital 
data with a saturation circuit in which the power loss caused by switching operations within the 
saturation circuit is minimal. 

The invention provides an addition circuit for digital data with a digital adder for the 
addition of digital input data values which are present at data inputs of the digital adder to form a 
summation output data value, which is output at an output of the digital adder, the data inputs 
having a predetermined data bit width », a saturation circuit for limiting the summation output 
data value present at a data input of the saturation circuit within a data value range which is 
determined by an upper threshold value and a lower threshold value, the n-m least significant 
data bits. 

The addition circuit preferably has input registers for buffer-storing the digital input data 

values. 

The addition circuit preferably has, in addition, an output register for buffer-storing the 
summation output data value limited by the saturation circuit. 

In a preferred embodiment of the addition circuit according to the invention, the input 
registers and the output register are connected to a clock signal line for applying a clock signal 
CLK. 

The clock-state-controlled latch register preferably has a control input, which is 
connected to the clock signal line via an inverter circuit. 

The upper and lower threshold data values are preferably settable. 

In a particularly preferred embodiment of the addition circuit according to the invention, 
the saturation circuit has a first comparator for comparing the present summation output data 
value with the upper threshold data value and a second comparator for comparing the present 
summation output data value with the lower threshold data value. 



The details of one or more embodiments of the invention are set forth in the accompa- 
nying drawings and the description below. Other features, objects, and advantages of the 
invention will be apparent from the description and drawings, and from the claims. 

DESCRIPTION OF THE DRAWINGS 

5 In the drawings: 

FIG. 1 shows an addition circuit for digital data; 

FIG. 2 shows timing diagrams for representing the signals occurring within a 
conventional addition circuit; 

FIG. 3 shows a block diagram of a preferred embodiment of the addition circuit 
1 0 according to the invention for digital data; 

FIG. 4 shows a preferred embodiment of the saturation circuit contained in the addition 
circuit according to the invention; 

FIG. 5 shows timing diagrams of the signals occurring in the addition circuit according to 
the invention. 

1 5 DETAILED DESCRIPTION 

As FIG. 3 reveals, the addition circuit 1 according to the invention has a first data input 2 

and a second data input 3 for applying digital input data values. The present input data values are 
written to input registers 6, 7, n bits wide in each case, via n parallel data lines 4, 5 for buffer 
storage. The input registers 6, 7 have in each case a clock signal input 8, 9. The clock signal 

20 inputs 8, 9 of the two input registers 6, 7 are connected via clock lines 1 0, 1 1 , 12 to a clock- 
signal branching node 13 of the addition circuit 1. The clock-signal branching node 13 is 
connected via an internal clock line 14 to a clock-signal input 15 of the addition circuit 1. The 
data outputs of the input registers 6, 7 are connected via n parallel data lines 16, 17 to data inputs 
18, 19 of a digital adder 20. The digital adder 20 is preferably composed of full-adder 

25 components. The digital adder 20 adds the two digital input data values present at the digital data 
inputs 18, 19 and delivers a summation output data value via a data output 21. 

The n - m least significant data bits of the summation output data value formed are 
applied via n-m parallel data bit lines 22 directly to a data input 23 of a downstream saturation 
circuit 24. 

30 The m most-significant data bits of the summation output data value formed are applied 

via m parallel data bit line 25 to a data input 26 of a clock-state-controlled latch register 27. The 
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clock-state-controlled latch register 27 has a control input 28, which is connected via a control 
line 29 to an output 30 of an inverter circuit 3 L The inverter circuit 3 1 has an input 32, which is 
connected via a signal line 33 to the clock-signal branching node 13. The inverter circuit 31 
inverts the clock signal CLK present at its input 32 and delivers it as control signal EN to the 
control input 28 of the clock-state-controlled latch register 27. The clock-state-controlled latch 
register 27 has a data output 34, which is connected via m data bit lines 35 to the data input 23 of 
the downstream saturation circuit 24. 

The saturation circuit 24 serves for limiting the summation output data value present at 
the data input 23 within a data value range which is determined by an upper threshold data value 
S max and a lower threshold data value S min . In a preferred embodiment, the upper and lower 
threshold data values S^, S min can be set via setting lines 36, 37 and setting connections 38, 39 
of the addition circuit 1 . The saturation circuit 24 has a data output 40, which is connected via n 
parallel data bit lines 41 to an input 42 of the data output register 43 of the addition circuit 1 . The 
data output register 43 has a clock input 44, which is connected via a clock-signal line 45 to the 
clock-signal branching node 13. The output register 43 buffer-stores the summation output data 
value limited by the saturation circuit 24 and delivers it via n parallel-connected data bit lines 46 
to a data output 47 of the addition circuit 1 . 

FIG. 4 shows a preferred embodiment of the saturation circuit 24 contained in the 
addition circuit 1. The saturation circuit 24 contains a first comparator 48 for comparing the 
summation output data value present at the data input 23 with the upper threshold data value S ma x 
present on the setting line 36. For this purpose, the first comparator 48 has a first input 49 and a 
second input 50 for receiving the summation output data value output by the adder 20 via a line 
51 and for receiving the upper threshold data value S max via a line 52. The first comparator 48 
controls, via a control line 53, a multiplexer 54, which receives the upper data threshold value 
Smax via a first data input 55 and a data line 56 and receives the summation output data value 
ADD 0Ut via a second data input 57 and a data line 58. 

The output value of the first multiplexer 54 is applied via a data line 59 to a first signal 
input 60 of a second comparator 61 of the saturation circuit. The second comparator 61 has a 
second signal input 62, which receives the present settable lower threshold data value S mm via a 
line 63. The second comparator 61 controls via a control line 64 a second multiplexer 65, which 
receives the lower threshold data value S min via a first signal input 66 and a line 67. The 



multiplexer 65 has a second input 68, at which the data value delivered by the first multiplexer 
54 is present via a line 69. The second multiplexer 65 is connected on the output side via a line 
70 to the output 40 of the saturation circuit 24. 

If the comparator 48 detects that the summation output data value ADD 0Ut generated by 
the adder 20 is greater than the set upper threshold data value S max , the comparator 48 is driven 
via the control line 33 in the first multiplexer 54 in such a way that the first data output 55 is 
switched through to the output lines 59. If, in the converse case, the first comparator 48 detects 
that the summation output data output value ADD out is less than the upper threshold value S m ax, 
the multiplexer 54 is driven via the control line 33 in such a way that the second data input 57, 
and consequently the present summation output data value, are switched through to the lines 59. 

The second comparator 61 compares the data value present on the data lines 59 with the 
lower threshold data value S m/W and drives the second multiplexer 65 correspondingly via the 
control line 64. If the data value present on the lines 59 is less than the minimum threshold value 
S m/W5 the data input 66 of the second comparator 65 is switched through to the data output 40 of 
the saturation circuit 24. If the intermediate data value present on the lines 59 is greater than the 
minimum threshold data value S mim the second input 68 of the second multiplexer 65 is switched 
through to the data output 40 of the saturation circuit 24. 

In the preferred embodiment shown in FIG. 4, the saturation circuit 24 is realized by two 
comparator circuits 48, 61 and two multiplexer circuits 54, 65. 

The two threshold data values S mM , S max are preferably chosen as follows: 



The upper threshold value S max includes at least one zero as most significant data bits 
MSB and n-l ones as least significant data bits. Therefore, S max is: 



The lower threshold value S m *„ includes a series of 1 ones as most significant data bits 
MSB and w-1 zeros as least significant data bits LSB. 

The lower threshold data value S m/W is consequently: 

FIG. 5 shows timing diagrams of the signals which occur within the addition circuit 1 
according to the invention, as it is represented in FIG. 3. At the clock-signal input 15 there is a 
common clock signal CLK for the addition circuit 1. At the time t 0 , the input data values lying in 
the input data registers 6, 7 are switched through by the rising clock edge of the clock signal 
CLK after a specific signal transit time with respect to the time t\ to the data inputs 18, 19 of the 
digital adder 20. As from the time t% the digital output signal occurs at the output 21 of the 
digital adder 20. The output data value establishing itself at the output 21 fluctuates or toggles 
until the time fit. 

The clock signal CLK inverted by the inverter circuit 3 1 is present at the control input 28 
of the latch circuit 29 as enabling signal EN (enable). Between the times fa and te 9 no most 
significant data bits MSB are switched through to the saturation circuit 24 by the latch circuit 27. 
Between the times t 2 and f 4 , the data bits fluctuate back and forth at the output 21 of the digital 
adder 20. 

Between the times h and f 4 , glitching of the least significant data bits LSB occurs at the 
output 40 of the saturation circuit 24. Since the most significant data bits MSB-SAT 0Ut are stable 
at the input 23 of the saturation circuit 24, fluctuation back and forth between the maximum 
threshold value S max and the minimum threshold value S w ,„ (toggling) is avoided, with the result 
that the number of bit switching operations occurring is minimized. The switching power loss 
within the saturation circuit 24 is minimized in the case of the addition circuit 1 according to the 
invention by the latch register 27 for the most significant data bits MSB. 

In order that the toggling or fluctuation back and forth at the output 40 of the saturation 
circuit 24 is avoided to the greatest extent, the number m of latched most significant data bits 
MSB is preferably chosen such that: 



m>\ 



Although the switching power loss within the saturation circuit 24 falls with increasing 
values for m 9 the switching power loss due to the switching operations within the latch register 
27 increases. The minimum switching power loss within the addition circuit 1 is achieved for: 

5 

m = 1+2 



The data bit width n of the input data to be added is typically in excess of 20 data bits. 
Dependent on the chosen threshold values S mim $ max , a value of 4 or 5 data bits is preferably 
10 chosen form. 
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